A Digital Binomial Theorem
نویسنده
چکیده
In this article, we demonstrate how the Binomial Theorem in turn arises from a one-parameter generalization of the Sierpinski triangle. The connection between them is given by the sum-of-digits function, s(k), defined as the sum of the digits in the binary representation of k (see [1]). For example, s(3) = s(1·2+1·2) = 2. Towards this end, we begin with a well-known matrix formulation of Sierpinski’s triangle that demonstrates its fractal nature (see [5], p.246). Define a sequence of matrices Sn of size 2 n × 2 recursively by
منابع مشابه
Weighted quadrature rules with binomial nodes
In this paper, a new class of a weighted quadrature rule is represented as -------------------------------------------- where is a weight function, are interpolation nodes, are the corresponding weight coefficients and denotes the error term. The general form of interpolation nodes are considered as that and we obtain the explicit expressions of the coefficients using the q-...
متن کاملA Generalization of the Digital Binomial Theorem
In [9], the author introduced a digital version of this theorem where the exponents appearing in (1) are viewed as sums of digits. To illustrate this, consider the binomial theorem for N = 2: (x + y) = xy + xy + xy + xy. (2) It is easy to verify that (2) is equivalent to (x+ y) = xy + xy + xy + xy, (3) where s(k) denotes the sum of digits of k expressed in binary. For example, s(3) = s(1 · 2 + ...
متن کاملDigital Borsuk-Ulam theorem
The aim of this paper is to compute a simplicial cohomology group of some specific digital images. Then we define ringand algebra structures of a digital cohomology with the cup product. Finally, we prove a special case of the Borsuk-Ulam theorem fordigital images.
متن کاملDigital cohomology groups of certain minimal surfaces
In this study, we compute simplicial cohomology groups with different coefficients of a connected sum of certain minimal simple surfaces by using the universal coefficient theorem for cohomology groups. The method used in this paper is a different way to compute digital cohomology groups of minimal simple surfaces. We also prove some theorems related to degree properties of a map on digital sph...
متن کاملOn Binomial Identities in Arbitrary Bases
We first extend the digital binomial identity as given by Nguyen et al. to an identity in an arbitrary base b, by introducing the b-ary binomial coefficients. Then, we study the properties of these coefficients such as their orthogonality, their link with Lucas’ theorem and their extension to multinomial coefficients. Finally, we analyze the structure of the corresponding b-ary Pascal-like tria...
متن کامل